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Abstract 



Let G be a graph with n vertices, m edges, girth g, and spectral radius [i. Then 




m if g = 4 
n — 1 if g > 5. 
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What is the maximum spectral radius of a graph of order n and girth gl Equivalently, 
what is the minimum order of a graph with girth g and spectral radius /i. For d-regular 
graphs the spectral radius is equal to d; thus, the Moore bound (see, e.g., [2], p. 180 and 
[4J for a general survey) shows that the order of such graphs is at least 



Alon, Hoory, and Linial [Tj extended this result, showing that every graph with girth 
g and average degree d has at least n (d, g) vertices. 

The bound changes radically when the average degree is replaced by the spectral 
radius. 

Theorem 1 Let G be a graph with n vertices, m edges, girth g, and spectral radius \i. 



If g = 4, then fi 2 = m holds if and only if G is a complete bipartite graph possibly with 
isolated vertices. If g > 5 then /i 2 = n — 1 holds if and only if G is either a Moore graph 
of diameter 2 or a star. 

For g = 4 this result was obtained in [6] and extended in another direction in [5j . The 
case g > 5 was given in [3]. 



n(d,g) = 



1 + d + d (d - 1) + • • ■ + d (d - 1) 
2(l + (d-l) + --- + (d-l) r - 1 ) 



if g = 2r + 1 
if g = 2r. 



Then 




m if g = 4 
n — 1 if g > 5. 
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